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Abstract. We recapture Kuperberg's numerical invariant of 3-manifolds as- 
sociated to a semisimple and cosemisimple Hopf algebra through a 'planar 
algebra construction'. A result of possibly independent interest, used during 
the proof, which relates duality in planar graphs and Hopf algebras, is the 
subject of a final section. 



1. Introduction 

Throughout this paper, the symbol k will always denote an algebraically closed 
field and H = (H, fi 7 rj, A, e, S) will always denote a semisimple and cosemisimple 
Hopf algebra over k. We use S to denote the antipodes of both H and its dual 
Hopf algebra H* . The notations h and (j> will be reserved for the unique two-sided 
integrals of H and H* normalised to satisfy e(h) = (dim i?)lk = 4>(1h) (in which 
case 4>(h) = (dim H)l). We will identify H with H** and write the scalar obtained 
by pairing x £ H with i\) £ H* as one of ip(x), x(ip), (tp,x), or (x,%p). Thus for 
instance, (ip,Sx) = (x,Sip). 

We will need the formalism of Jones' planar algebras. The basic reference is 
|Jns| . A somewhat more leisurely treatment of the basic notions may also be found 
in KdySndT] . (Mostly, we will follow the latter where, for instance, the *'s are 
attached to 'distinguished points' on boxes rather than to regions.) 

While Vaughan Jones (who introduced planar algebras) mainly looked at 'C*- 
planar algebras', which are a fortiori defined over C, we will need to discuss planar 
algebras over fields possibly different from C. We will, in particular, require some 
results from |KdySnd2] about the planar algebra P = P(H) associated to a semisim- 
ple and cosemisimple Hopf algebra H over an arbitrary (algebraically closed) field. 
(To be entirely precise, we should call it P(H, 5), where S is a solution in k of the 
equation 5 2 — (dim H)l, as we have in |KdySnd2| ; but we shall be sloppy and just 
write P(H), with the understanding that one choice of a 5 has been made as above.) 
In the sequel, we shall freely use 'planar algebra terminology' without any apology; 
explanations of such terminology can be found in KdySndT] or |KdySnd2| . 

This paper is devoted to showing that a 'planar algebra construction', when one 
works with the planar algebra P = P(H), yields an alternative construction of 
Kuperberg's 'state-sum invariant' - see |Kpr| - of a closed 3-manifold associated 
with H. 

We start with a recapitulation of Kuperberg's construction, which involves work- 
ing with a Heegaard decomposition of the manifold. We describe Heegaard diagrams 
in some detail in the short §2. Another short section, §3, describes our planar alge- 
bra construction. A long §4 contains the details of the verification that the result 
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of our construction agrees with that of Kuperberg's, and is consequently an invari- 
ant of the manifold. Given a directed graph G embedded in an oriented 2-sphcrc, 
and a semisimple cosemisimple Hopf algebra H, we associate, in §5 (which is self- 
contained and may be read independently), two elements V(G, H) and F(G, H) of 
appropriate tensor powers of H. We show that V(G, H) and F(G, H*) are related 
via the Fourier transform of the Hopf algebra H. 

Our initial verification that Kuperberg's invariant could be obtained by our 
planar algebraic prescription depended on the graph-theoretic result above; what 
we have presented here is a shorter, cleaner version of the verification which only 
uses a special case (Corollary |3J) of this result (which latter special case is quite 
easy to prove independently). 

2. Kuperberg's invariant of 3-manifolds 

In this section we describe Kuperberg's construction of his invariant. In addition 
to Kuperberg's original paper |Kpr| , a very clear description of the invariant can 
be found in [BrrWst] which gives yet another construction. 

The only 3-manifolds discussed here will be closed and oriented. Kuperberg's 
invariant (which is also defined for 3-manifolds that are not necessarily closed, 
though we restrict ourselves to these) is constructed from a Heegaard diagram 
of the 3-manifold. We recall - see |PrsSss| - that a Heegaard diagram consists 
of an oriented smooth surface S, say, of genus g, and two systems of smoothly 
embedded circles on S, which we will denote by U 1 , U 9 and Li,...,L g (to conform 
to Kuperberg's upper and lower circles), such that each is a non-intersecting system 
of curves that does not disconnect S. (Note that a system of g non- intersecting 
simple closed curves on a genus g surface will fail to disconnect it precisely when 
the complement of the union of small tubular neighbourhoods of the curves is a 
2-sphere with 2g-holes). However the [/-circles and L-circles may well intersect but 
only transversally. There is a well-known procedure for constructing a 3-manifold 
from such data, and a theorem of Reidemeister and Singer specifies a set of moves 
under which two such Heegaard diagrams determine the same 3-manifold. It is a 
fact that either (i) reversing the orientation of £ or (ii) interchanging the systems 
of U- and L-circles determines the oppositely oriented 3-manifold. 

Consider now a genus g Heegaard diagram (£, U 1 , U 9 , L\, L g ). The com- 
putation of Kuperberg's invariant requires a choice of orientation and base-point 
on each of the circles U 1 , U 9 , L\, L g , so fix such a choice. We assume that 
none of the base-points is a point of intersection of a U- and an L-circle. Set 
K\ = U l C\L tl K l = \\ t K\,K t =]} i Ki,K = Ui,t K t and let K,k\k u k denote 
their cardinalities respectively 1 . Traverse the circles L\ to L g in order beginning 
from their base-points according to their orientation and index the points of inter- 
section by the set II = {(t,p) • 1 < t < g, 1 < p < kt}, with the lexicographic 
ordering of Tj, agreeing with the order in which the points of K are encountered. 
Refer to this as the 'lower numbering' of the points of intersection. Next, traverse 
the circles U 1 to U 9 the same way and index the points of intersection by the set 
I u = : 1 < -i < <7, 1 < j < k 1 }, with the lexicographic ordering of I u agree- 

ing with the order in which the points of K are encountered. Refer to this as the 
'upper numbering' of the points of intersection. These give bijections I : II — > K 
and u:I u ^K. 



TJ denotes disjoint union. 
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Consider now the elements (h) ig) • • • ® Afc g (h) £ H® k and A k i (0) ® • • • ® 
Akg{4>) £ (H*) m . Also consider, for each q e K, the endomorphism T g of iJ* (or 
of ) defined to be id or S according as the tangent vectors of the lower and upper 
circles at the point q, in that order, form a positively or negatively oriented basis 
for the tangent space at q to S. Kuperberg's invariant is obtained by pairing these 
off using the bijections / and u after twisting by the T q . 

Here, and elsewhere in this paper, we will find it convenient to use two bits 
of Hopf algebra notation: (i) superscripts indicate that multiple copies of Haar 
integrals are being used, while (ii) subscripts indicate use of our version of the 
so-called Sweedler notation for comultiplication - according to which we write, for 
example, A n (x) = x\® ■ ■ -®x n rather than the more familiar A n (x) — Y)m £(i) (8 
• • • <8> in the interest of notational convenience. 

Thus explicitly, suppose that c and d are the numbers of isolated U- and L-circles 
repectively in the Heegaard diagram. Then Kuperberg's invariant is given by the 
expression: 

q£K 

where t,p and i,j are the obvious projection functions on II and I u regarded as 
functions on K via the I and u identifications respectively. We may also rewrite 
this expression as 

(2.i) ^ 29+2c n^ffi r u^4(r P ))V 

*=i \p=i / 

Note that the S 2d is absorbed into the product as those terms for which k t = 0, 
each of which gives a ft*(e) = S 2 . 

That this expression is independent of the chosen base-points follows from the 
traciality of <j> and h on H and H* respectively while independence of the chosen 
orientations follows from the fact of S being an anti-algebra and anti-coalgebra map. 
The main result of |Kpr| is that this is a topological invariant of the 3-manifold 
determined by the Heegaard diagram and is, in a sense that is made precise there, 
complete. We note that Kuperberg's invariant is a 'picture invariant' in the sense 
of IbttKdyrindl . 



3. A PLANAR ALGEBRA CONSTRUCTION 

In this section, we will describe our method of starting with a connected, spher- 
ical, non-degenerate planar algebra P with non-zero modulus 8, and associating a 
number to a Heegaard diagram with data (E, U 1 , U 9 , L\, L g ) as above. 

Associated to such a Heegaard diagram is a certain planar diagram that conveys 
the same information. This is also often called a Heegaard diagram but in order 
to distinguish the two, we will refer to the latter picture as a planar Heegaard 
diagram. The planar Heegaard digram is obtained from the Heegaard diagram in 
the following way. Remove thin tubular neighbourhoods of the L-circles from S 
to get an oriented 2-sphere with 2g holes. Now a ?7-circle U l becomes either (a) a 
simple closed curve on this sphere with holes - in case k % = 0, or (b) a collection of 
k % arcs with endpoints on the boundaries of the holes, if k % > 0. 
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Fix a point on the sphere, and identify its complement with the plane - with 
anti-clockwise orientation - and finally arrive at the associated planar Heegaard 
diagram, which consists of the following data: 

(1) a set of 2g of circles (the boundaries of the tubular neighbourhoods of the 
L-circles) that comes in pairs - two circles being paired off if they come 
from the same L-circle - and denoted , L^, L+, L~ (with Lf and L~ 
being paired for each i, and the choice of which to call + and which — being 
arbitrary) ; 

(2) diffcomorphisms of Lf onto which reverse the orientations inherited by 
Lf from the plane; 

(3) collections of kt distinguished points on each of Lf and - that are points 
of intersection with the {/-curves - which are mapped to one another by the 
diffconiorphism of (2) above; 

(4) a collection of curves - which we shall refer to as the strings of the diagram 
- which are either (a) entire {/-circles which intersect no L-circles, or (b) 
arcs of {/-curves terminating at distinguished points on the L-circles. 

It is to be noted that the planar Heegaard diagram is specified by the associated 
Heegaard diagram together with a 'choice of point at infinity'. 

From a planar Heegaard diagram we create a planar network in the sense of 
Jones. For this, we will first make a choice of base-points on all the circles Lf, 
taking care to ensure that (i) the base-points on Lf and L^~ correspond under the 
diffeomorphism (of 2 above) between Lf, and (ii) the base-points are not on the 
{/-curves. 

Next, thicken the {/-curves of the planar Heegaard diagram to black bands. If 
the bands are sufficiently thin, no base-point on the L-circles will lie in a black 
region. We will refer to the Lf as 'positive circles' and the L^~ as 'negative circles'. 
Each of the positive and negative circles now has an even number of distinguished 
points on its boundary - these being the points of intersection of the boundaries 
of the black bands, i.e., the doubled {/-curves, with the circles. For each circle 
L t , start from its base-point and move clockwise until the first band is hit - at a 
distinguished point - and mark that point with a *. This yields a planar network 
in Jones' sense. Call it N. 

The boxes of this network are the holes bounded by the circles Lf. There are 
2g of them with colours ki, k g , each occuring twice, and we denote these boxes 
by Bf . (Recall that k t is the number of points of intersection of L t with all the U - 
curves in the original Heegaard diagram.) Suppose that the boxes of N are ordered 
as Bf , L?-f , . . . , L?+ , B~ . The number we wish to associate to the Heegaard diagram 
is given by the expression 



where is the partition function of the planar network N for the planar algebra 
P and Cfc G Pk® Pk is the unique element satisfying (id <g> Tfc)((l ® x)ck) — x for 
all x € Pk, and Tk is the normalised 'picture trace' on the Pk- The element Ck is 
sometimes referred to as a quasi-basis for the functional Tk on Pk - see BhmNUSzl 
- and its existence and uniqueness are guaranteed by the non-degeneracy of Tfc. It 
is true and easy to see that 



(3.2) 



J-(ki+fe+-+k.)z£( Cfcl ®...®C fc ,) 



(3.3) 
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whenever {fj : j € J} and {f 3 : j £ J} are any pair of bases for P k which are dual 
with respect to the trace Tk meaning that 

%\t\ ■ 

We will show that when P = P{H). the expression given by (|3.2|) agrees with 
Kuperberg's invariant. 

We would like to remark that the expression given by (|3.2|) is independent of 
the chosen base-points (because c k is invariant under Zr® Z r -i, where R is the k- 
rotation tangle) and also independent of the choice of which circles to call positive 
and which negative, due to the symmetry of c k under the flip (which is an easy 
consequence of the traciality of T k ). 

4. Concordance with Kuperberg's construction 

Our aim in this section is to show that when P = P(H), the construction of §3 
yields the same result as that of §2. 

We begin by observing that the construction of the previous section makes per- 
fectly good sense at the following level of generality. Let us say that a planar 
network is box doubled if there is given a fixed-point free involution on the set of its 
boxes which preserves colours, i.e., its boxes are paired off with each fc-box being 
paired with another such. Suppose P is a connected, spherical, non-degenerate 
planar algebra with non-zero modulus S and N is a box doubled planar network 
with 2g boxes; let a £ Y>2 g be any permutation with the property that the boxes 
D a ( 2 i-i)(N) and D a (2i){N) are paired off, and are of colour ki, say, for 1 < I < g. 
Then define 

(4.4) t p (N) := 5-^ +k -+-+ k ^Z^ 1(N) {c kl ® • • • ® c kg ) 

where, for 7r G £„, 7r(iV) refers to the network which is N, but with its boxes 
re-numbered according to n - see Kd ySndl] .Thus, again by equation (2.3) of 
|KdySndll , we have 

t p (N) := <r( fel+fc2 +-+ fc ^([/ CT ( Cfcl »•••»<%,), 

where the notation U c refers, as in KdySndl , to the invertible operator U a : 
—> ®iLiKr- 1 (<) _ between n-fold tensor products - defined by 

The motivation for this definition, and in particular for the normalisation, comes 
from the (1 + 1) TQFT of |KdyPtiSnd| . Symmetry of the c kj under the flip implies 
- as in §3 - that the definition t p (N) depends only on N, P, and on the pairing 
between the boxes of N, and not on the choice of the permutation a above. 

For the rest of this section, we assume that 

(1) P = P(H). (Recall that in this case H = Pi with non-degenerate trace 
given by Ti = 5~ 2 <fi.) 

(2) N is obtained from a planar Heegaard diagram D - and we assume that 
the choices of Lf 1 are made in such a way as to ensure that the orientation 
inherited by Lf (resp., LJ) from the choice of orientation made for L t in 
Kuperberg's construction is the clockwise (resp., anticlockwise) one. 

(3) the base points chosen on Lf to define N correspond to the choices in 
Kuperberg's construction. 
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(4) N has 2g boxes ,B 1 , _B+ B in that order, where the Ef have colour 
k t and have been paired off as above, with the boundary of B t being 
identified with Lf. Thus, the boxes of N are naturally indexed by X — 
{(t, e ) ■ 1 < t < g,e E {+,—}}■ (So, we may choose a to be the identity 
permutation in the computation of t p (N).) 

We will proceed to calculate t p (N) in several steps. Our first step will be to 
relate t p (N) and t p (N), where N is a box doubled planar network that contains 
only 2-boxes (and is built from N). 

In an obviously suggestive notation, we set N to be the planar network defined 

by 

N = N o {B , :(M)eX} ({S(t,e)}) , 

where S(t,e) is defined to be Ck t or Cf according as e = + or e = — , and the 
tangles Ck are defined in Figure^and their adjoint tangles are illustrated in Figure 
El Note that N is box doubled, by pairing off the p th box of Ck t with the p th box 




Ci 



Figure 1. The tangles Ck for k > 2, k — 1 and k = 0+ 




FlGURE 2. The tangles C| for k > 2, k = 1 and k = 
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Our immediate aim is to prove, with the foregoing notation, that 

(4.5) 6 kl+ - +k °T P {N) = 5 29 t p {N). 
For this, we begin by noting that in P 2 , we have 

(4.6) c 2 = hi <8> Sh 2 = Sh 2 ® h\. 

In order to prove equation l|4.6[) . note that, for all x € H, we have 

(id H <8> -<£)((1 ® x)(hi <&Sh 2 )) = (id H ®-4>){h 1 ® xSh 2 ) 
n n 

= (idff ® —<f>) (h% x <g> 5/12) 

= — <p(Sh 2 )hix 
n 

= £ ; 

The second identity of equation l|4.6|l is established in similar fashion. 

The next step towards proving equation (|4.5I) is to establish the following identity 
for k = + ,l,2,-- •: 

6 2 c k = (Z Ck ®Z ct )(U a Jcf k )) 



(4.7) 

where a k £ is the permutation defined by 

1 2 3 4- 
1 jfe+1 2 fc+2 • 



2k - 1 2fc 
fc 2fc 



Note that J7 CT( . maps H® 2k into itself, and we find from the definition that 
(4.8) 

U ak {a{l)(g>b(l)(Z>a(2)(g)b(2)(g>- ■ ■®a(k)®b(k)) = a(l) <g>- • -®a(k) ®6(1) ®- • -<8>6(fe) 

for any a(i),b(i) G i?. 

We shall now prove equation l|4.7|l for k >2. The verification of the equation in 
the cases fc = 0+ and = 1 is easy - and is a consequence of the facts Zc (l) = 
Z CS (l) = 6l 0+ and Z Cl = e(-)li = (e°5)(-)li = Z c *. 

We now wish to observe that what was called X k in Lemma 5 of JKdySnd2] is 
nothing but the tangle C k o k (l 2 ), so that Z% h (® k ~^a(i)) = Z^ k ((®£l/a(i)) ® 1h) ■ 
It follows from Lemma 5 of |KdySnd2] , that for k > 1, the LHS of equation (|4.7() 
is given by 



S 2 c k 



S 2 Z c k ^h 



\)®Zct{e 11 



1) 



(Z Cfe ® £ c; ) [C/ CTfc ((^(e^ ® e*)) ® (1 <8> 1))] (by eq. O) 



= 5 2 Z Ck (h\®h\® 



®(fe-i) 



(1®1) (byeq 



^z\{h{® Sh{)® ( b y e q- US 



,fc— 1 



l)®Z c *{Sh\®Sh 



Sh 



fc-1 



1) 



(4.9) 

On the other hand, equations (|4.8|l and l|4.ti[) imply that the RHS of equation 
(|4.7I) is given by 

Z Ck (h\ (g> h 2 ® ■ ■ ■ h k ) (g> Z c; (Shi ®Sh 2 ®--- Sh k 2 ). 
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To proceed further, we need the following consequences of the so-called 'exchange 
relation' (see |Lnd) and |KdySnd2| ) in P(H): 

Z Ck (a(l) ® a(2) (8) • •■ ® a(k)) 

= Z Ch (a(l)Sa(k)k-i ® a(2)S*a(fc) fe _ 2 ® • • • ® a(k - l)Sa(fc)i ® 1) 
Z c *(a(l) ® a(2) ® • • • <g> a(fc - 1) ® Sa(fc)) 

= Z c » (o(fe)io(l) ® a(fc) 2 a(2) (gi • ■ • ® a(fc) fc _ia(fc - 1) (g> 1) 

for arbitrary a(l), • • ■ , a(fc) G if. (It is still assumed that k is larger than 1.) 
We may now deduce that the RHS of equation 14.7(1 is given by 



Z Ck {h\Sh k k _ x <8> hjSh k k _ 2 ® ■ ■ ■ h k Sh k <g> 1) 
®Z C i{h k k Sh\ <S> h k+l Sh 



...h k 

n 2k- 



2 Sh 2 



k-l 



1) 



= ZcMhlShl^hlhl^Sh^ 



fc+i 
Sh 



hi 



k-l h k 
n 2k- 



2 Sh k <g> 1) 



k-l 



1) 



(4.10) 



where we have used the Hopf algebra fact xSli2 <8> h\y = 5/i2 ® hixy in the last line 
above. Yet another Hopf algebra fact guarantees the equality of the right sides of 
equations l|4.9[) and l|4.10|l : this other (easily established) fact is that 



hkShk-i ® hk+iShk-2 ® • • • h2k-iSh\ 
Now for proving equation (|4.5p . note that 



,5 29 T P (iV) 



(4.11) 



,j2ff-(ki 
r (fe 1+ - 



-• +fe ^^( Cfel ® 
■+ fe S )^(C/ ff(c f )) 



CfeJ 



o fet 



(5 2 1 



®(fc-i) 



(by eq. 1 (471 ) 



_ < 5(fci+---+fc s ) r -P(7v) 



where the last step uses the fact that one choice for the permutation a € T*2k that 
is needed in the computation of t p (N) is given by a — U^Li ^; and equation 
(|4.5|l has finally been established. 

Next, note that K l splits the t/-circle U l into k 1 strings if k % > or into a single 
closed string if k l = 0. For G I u , define e(i,j) to be the string bounded 

by u(i,j — 1) and u(i,j). (The symbols I and u refer, of course, to the lower 
and upper numbering defined in §2. Further, we adopt the cyclic convention that 
u(i,0) = u(i,k 1 ).) Orient each string of the diagram to agree with the choice of 
orientation of the [/-circles in computing Kuperberg's invariant. 

We shall use the symbol E to denote the set of non-closed strings of the diagram 
D and C to denote the set of closed strings. Thus \C\ is the number of isolated 
[/-circles, which was earlier denoted by c. Note that each e 6 £ comes equipped 
with the data of various features of its source and range; specifically, we shall write: 

• a(e) (resp., z(e)) for the point in K at which the string of the Heegard di- 
agram which corresponds to e originates (resp., terminates); (these depend 
only on the original Heegaard diagram.) 

• a(e) (resp., C( e )) f° r 1 or 2 according as the string in D which corresponds 
to e originates (resp., terminates) in a positive or negative box; (these 
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depend on the planar Heegaard diagram derived from the original Heegaard 
diagram.) 
Note that, by definition, 

(4.12) z(e(i,j)) = a(e(i,j + 1)) = u{i,j) VI < * < g, 1 < j < k l , 
with the convention that e(i, k % + 1) = e(i, 1). Note also that the maps 

z, a : E — ► K 

are bijections and in particular, that \E\ = k. 

We will need to recall the definition and some basic properties of the Fourier 
transform map for a semisimplc and cosemisimple Hopf algebra. This is the map 
F : H — > H* defined by F(x) = S^ 1 <j)i(x)(p2- The properties that will be relevant 
for us are (i) F o F = S, (ii) F o S = S o F, (iii) F(l) = 5~V and F(h) = Se. An 
easily proved Hopf algebra result is: 

(4.13) (F <g> F)(ht <g> Sti2) = {4>i <S> <h)- 

We refer the reader to KdySnd2 for an explanation of the notations involved 
and a proof of the following result which appears as Corollary 10 there. 

Proposition 1. Let P = P{H) and Q = P(H*) for a semisimple and cosemisimple 
Hopf algebra H . Suppose that N is a planar network with g boxes all of which are 
2-boxes. Then: 

Z P N = o F®°, 
where both sides are regarded as h-valued functions on H® 9 . 

It follows from Proposition equation (|4.11() and equation (|4.13(l that 

t p {N) = S- {29+kl+ - +k ^Z p T {U a {c® k )) 

(4.14) = 6- {29+kl+ - +k ^z9_(U a (((j) 1 <g> 4>2)® k ))- 

We next apply Corollary 3 of |KdySnd2] in order to evaluate Z~ _(U cr (((f>i (8 
</ ) 2)® fe ))- According to this prescription - which was first outlined in the case of 
the group planar algebra in [Lndj , - given a planar network with only 2-boxes that 
are labelled by elements of H , its partition function is computed by first replacing 
each 2-box labelled by a with a pair of strands, where the one going through * is 
labelled ai and the other Sa2- The labels on each loop so formed are read in the 
order opposite to the orientation of the loop and S^ 1 ^ evaluated on the product. 
The product of these terms over all loops is the required scalar. We assert that 
applied to N~ , the number of loops formed is given by 2g + k + 2c. 

For instance consider the planar Heegaard diagram of L(3, 1)#(S' 2 x S 1 ) - the 
connected sum of the lens space L(3, 1) and S 2 x S 1 - shown in FigureOI It consists 
of 2 U- and 2 L-curves. The L curves have their ± versions and are shown as 
dark circles along with basepoints chosen on L 1 (the others are irrelevant), while 
the [/-curves are shown by lighter lines. One of the U curves is isolated (the one 
around L\) while the other breaks up into 3 strings. The labellings of the points 
of intersection between the L- and [/-curves is the 'lower numbering'. 

The planar network N corresponding to this Heegaard diagram is shown in 
Figure^] The planar network N~ is, by definition, obtained from N by moving all 
the *'s anticlockwise by one and therefore zQ_(U a ((4>i (8 02)® 3 )) m this example 
is given by the labelled planar network in Figure Applying the procedure of 
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Figure 3. The planar Heegaard diagram for i(3, 1)#(5 2 x S 1 ) 




FIGURE 4. The planar network N for L(3, 1)#(S' 2 x S 1 ) 

Corollary 3 of |KdySnd2] to this labelled planar network yields the labelled loops 
as in Figure E| It should now be clear why even in the general case, the number of 
loops obtained is 2g + k + 2c. 

Furthermore, a little thought shows that, as in this example, Z~_ (U a ((<pi ® 
(j) 2 )® k )) is the product of the following 4 types of terms: 

(a) For each circle of the form L+, a term <J -1 /i (t,+) (n£Li ^i*' P) ): 

(b) For each circle of the form L~ , a term S' 1 ^ '^dfci S<$' kt+1 ~ p) ), 

(c) For each closed string in C, a multiplicative factor of (S~ 1 h(e)) 2 = 5 2 , and 




Figure 5. ((7^(0! ® 2 )® 3 )) 

(d) For each non-closed string e £ E, a term of the form 5~ 1 h e (T a (j)^^ 1 T z <j)^^\), 
where / _1 (a(e)) = (t a ,p a ) and l~ 1 (z(e)) — (t z ,p z ) and T a (resp. T z ) is S or id 
according as e originates (resp. terminates) at a positive or negative box. 

Note that (i) since the computation is being done in Q = P(H*), h and have 
interchanged roles, as have 1h and e and (ii) the prescriptions of (a) and (b) also 
work for L t 's where k t = with the obvious interpretation of the empty product. 

To summarise, we have seen that 

= s-^- k n ^< +) (n # p) ) n ^-^n s4 M+i - p) ) n w^hM^hI) 

4=1 p=l 4=1 p=l eg£ 

= 5-^+ 2c - fe n ^+)(n 4*' p) ) n ^'-^ii s<t>$' kt+i - p) ) n ^w^t^^ 

4=1 p=l 4=1 p=l eg_E 

4=1 p=l 4=1 p=l eS-E 

where the second equality is a consequence of an application of <j>\ <g> 02 ® 03 ® 
04 = 04 ® 0i ® 02 <8> 03 to each 0(*' p ). We are guilty of a little sloppiness in 
the equations above, since actually, t ai p a ,t Zl p z ,T ai T z are all functions of e; for 
instance, t a (e) = t(a(e)) while 

(4.15) T a (e) = ST a{e) . 

(The T a ( e )) on the right side of the last equation refers to the T q used in §2.) 
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Figure 6. The labelled loops for Figure 



Using the relations Sh = h and h 2 — S 2 h, it is easy to see that 

t=i Vp=i / *=i Vp=i / t=i \p=i / 

and therefore we have: 

(4.16) zl_(U.((4>i®h) m )) 

= ^jWn^l j[€if{T a hi)^\T Z hi). 

t=l \p=l J e£E 

We will next analyse the terms in the product coming from e 6 E by grouping 
together those terms where the e's come from a single t/-curve. In other words we 
write: 

n ^\T a K)^**\T Z hi) = n n ^xf^)^^ 

eEE {i-.lKiKg^^C} eCU i 

and for a fixed i such that U l C (so that k l ^ 0), consider the product 
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eet/* 

k 



Now U l comprises of the edges e(i,j) where 1 < j < k l ; suppose a(e(i,j)) = 
i(t]-_x,p]_i) sothatu(i, j) — z(e(i,j)) — l(tj,p l j) (with the convention that {t l ,p l ) = 

It follows - from equation (|4.15|) - that 

3=1 

After some minor rearrangement, this product may be rewritten as 
V . . 

i=i 

The definitions show that the j th term of the above product is <p* 3 ' Pj ^ (h^ 1 '^ Sh^ 1 '^ 1 ^ ) 

or (j>^ 1 ' P] \h e i t ^ +1 ^ Sh!^- 1 ^) according as e(i,j) terminates at a positive or negative 
circle. Finally, the product above may be written as: 



3=1 



Next, we appeal to Corollary [31 (g — c) times - once for each non-isolated U % . From 
that corollary, we get: ®f =l hf l > 3) Sh\ {t ' j+1) = <5 fcl F® fc * (A feI </> ,; ) = <2)f =1 6F((f>*), 
which implies that 

UA^ST^itfMsttfW)) = f[^\sT l(t] ^(6F{^)) . 

3=1 3 = 1 

Observe that (t,p) = (t},p*-) iff l(t,p) = u{i,j) iff % = i(l(t,p)) and j = j(l(t,p)). It 
now follows from equation (|4.16l) that 



9 / fa 



= a*-* n * n ^r p) (^ (t , rt (^(^; ) ) ) )))4 t ' p) 

t=l \p=l / 

= s2c fi ht fn^w**)^^))^) 

*=i \p=i / 
*=i \p=i / 

Finally, a perusal of equations (|2.1|) and (|4.14|) completes the verification that 
Kuperberg's invariant is indeed given by t p (N). 
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5. On spherical graphs and Hopf algebras 

Throughout this section, the symbol G will denote an oriented graph embedded 
on an oriented smooth sphere S 2 . Thus G comprises of a finite subset V C S 2 of 
vertices and a finite set E of edges. We regard an edge e 6 E as a smooth map 
from the unit interval I to S 2 such that e(0), e(l) € V and such that e is injective 
except possibly that e(0) = e(l). Two (images of) distinct edges do not intersect 
except possibly at vertices. Thus multiple edges and self-loops are allowed. An 
edge e is regarded as being oriented from e(0) to e(l). We regard G as the subset 
of S 2 given by the union of its edges and isolated vertices, if any. By a face of G, 
we mean a connected component of the complement of G in S 2 . 

We will use the terms anticlockwise and clockwise to stand for "agreeing with 
the orientation of and "opposite to the orientation of S 2 respectively. If u is the 
direction of the oriented edge e at a point p, and if v is a perpendicular direction such 
that {u,v} is positively (resp., negatively) oriented (according to the orientation of 
the underlying S 2 ), we shall call the points near p on the side indicated by v as the 
'left' (resp., 'right') of the edge e. 

We digress now with a discussion of tensor products of indexed families of vector 
spaces. We consider only finite indexing sets. For a family {V q : q G K} of 
vector spaces (over some field k), which is indexed by the finite set K, we define 
®qei<Vq to be the quotient of the vector space, with basis consisting of functions 
/ : K — > Llgeif V q such that f(q) 6 V q for all q 6 K, by the subspace spanned by 

{/ - a lh - a 2h : 3q a e K such that/( 9 ) = { = if 9 * ft } 

We denote the image in ® q ^KV q of the function / by ® q eKf{q)- If {T q : V q — > 
Wq} g is an indexed family of vector space maps, there is a natural induced map 

® q£K T q : ®q£KV q -> ® q eKW q . 

In the important special case of this indexed tensor product when V q = V for 
all q G K, we will also denote <8> 9 eif by V® . We adopt a similar convention for 
tensor product of vector space maps. 

Note that if K = {1, 2, k}, then Cg^gifVij can be naturally identified with 
®q=iVq = Vi ® • ■ • ® Vfc, and in particular, we will write V® K = V m . More 
generally, if if is a totally ordered finite set with \K\ = k, then V® K can be 
naturally identified with V® k . Even more generally, a bijection, say 8, from a set 
L to a set X, induces a functorial isomorphism, which we will denote by 9, from 
®i€LVg(i) to and in particular from V® L to V® . In the sequel, we will 

use without explicit mention, the canonical identifications 

y®(LW*i) „ ® i&I V® Ki 

(y®K\®L ^ y®(LxK) 

To the pair (G, ) (of a graph and a Hopf algebra) , we shall associate two 
elements of H® E . One of these is computed using the faces of G and is denoted 
by F(G, H) and the other is computed using the vertices of G and is denoted by 
V(G,H). The main result of the section relates F(G,H*) and V(G, H). 

We will make use of the example illustrated in Figured- of a directed graph G 
with eight vertices and three faces - with multiple edges (e4 and e5 between vertices 
5 and 6) and an isolated vertex (vertex 8) - to clarify our definitions. 
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Figure 7. The graph G 

Let D(V) denote the set E x {0, 1}. For a vertex v G V, let D v denote the set 
{(e,i) S D(V) : e(i) — v} and let d v denote its cardinality which is the degree of v. 
Consider an enumeration of D v in clockwise order around the vertex v. This is, of 
course, determined once one of the edges at v is chosen as the first. 2 Denote this 
bijection by 6 V : {1, • • • , d v } —> D v . Note that D(V) is the disjoint union of D v as 
v varies over V and consider ® veV 6 v {6- 1 A dv (h)) £ H® D( - V \ The traciality of h 
implies that this element is independent of the choice of clockwise ordering of the 
edges around each vertex. 

Now consider the map \i o (id®S) : = H® 2 -> H and the tensor product 

map ® eeE {v o (id ® S)) : H® D ^ = H Ex ^ -» H E . Define V(G,H) to be the 
image under this map of ® t , e y6' t ,((5 _1 A ( j ij (/i)). Explicitly, we have 

(5-17) V(G,H) = S^® eeE h s J i ? e) Sh r n \% 

where (i) p(G) = —\V\ + 2\{v e V : d v = 0}|; 3 and (ii) s,r,m,n are functions 
defined on E and with appropriate ranges, so that (e, 0) is the m(e)-th element of 
£> s ( e ) while (e, 1) the n(e)-th element of of £> r ( e ), for any edge ee£. (Thus, for 
example, s,r : E — > V are the 'source' and 'range' maps.) 

For our example, V(G,H) e H® 7 - since there are 7 edges; the prescription 
unravels to yield 
(5.18) 

V(G, H) = S- 6 (tfShl <S> h 2 2 Sh 3 ® hlSh A ® h\Sh\ <E> h%Sh\ ® h%Sh[ <g> h 5 3 Sh 7 2 ) . 

A similar construction using the faces yields F(G,H). For this, begin with the 
set D(F) —Ex {l,r}. Consider a pair (/, c) where / is a face of G and c is a 
component of the boundary of /. By F, we will refer to the set of all such pairs. 
(This set is the set 'dual' to the vertex set V in case the graph G is disconnected.) 
Let -D(/, c ) = {(e, d) £ D(F) : e(t) E c for all t G [0, 1] and there exist points in / 
sufficiently close to c where the orientation agrees or disagrees with the orientation 
of e according as d is / or r }. We pause to explain this mouthful of a definition. 
A pair consisting of an edge e and a direction d is put into -D(/ iC ) exactly when 
the image of the edge is part of c and some parts of / lie to the left or right of e 

2 For our example, the sets D v , with their elements listed in a possible order, arc: 
Di = {(el,0)},£» 2 = {(el,l),(e2,0),(e3,0)},D a = {(e2,l)},D 4 = {(e3,l)},D B = 
{(e4, 0), (e5, 1), (e7, 0)}, D 6 = {(e4, 1), (e6, 0), (e5, 0)}, D 7 = {(e6, 1), (e7, 1)}, D s = 0. 

3 The reason for the correction term '+2|{j; : d„ = 0}|' is that Ao(h) = e(h) = n = <5 2 . 
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according as d is I or r. Note that it is quite possible for points of / to lie on both 
sides of the image of e. Set d(/. c ) to be the cardinality of -D(/, c )- 

In our example, there are three faces /l,/2,/3, and these boundaries have 
1, 2 and 2 components respectively, and we have 

F = {/l = (/l, 45), /2 = (/2, 567), /3 = (/2, ■), H = (A 122331), /5 = (A 476)} , 

with the notation (/1,45) signifying the pair consisting of the face /l and the 
component given by the traversing the edge e4 followed by the reverse of the edge 
eh. 

We will need the notion of a thickening of G - by which we will understand a 
sufficiently small neighbourhood of G with respect to some Riemannian metric on 
S 2 . A moment's thought shows that there is a natural bijection between the set of 
boundary components of such a thickening of G and what we earlier called F. A 
clockwise traversal of the boundary component corresponding to (/, c) G F (under 
the above bijection) leads naturally to what we would like to term a clockwise 
enumeration of Denote this enumeration by P(/ jC ) : {1, ■ ■ ■ ; <^(/,c)} ~> ^(f,c)- 

In our example, the sets -D(/, c ), with their members listed in a choice of such a 
clockwise order, are as follows: 

{(e4,r),(e5,r)} 

{(e5,0,(e6,r),(e7,0} 


{(el,r),(e3,r),(e3,/),(e2,r),(e2,0,(el,0} 
{(e4,0,(e7,r),(e6,0} • 

Now, D(F) is the disjoint union of the £)(/ >c ) as (/, c) range over F and so the 
element <g>y ^^ppij^)^ 1 lS.d u c) (h)) is a well-defined element of H® D ( F ^ which is 
independent of the choice of clockwise enumerations of the Dtf c \'s. 

Finally, consider the map fio(id®S) : H®^ = H® 2 H. In this, {l,r} is 
mapped to {1, 2} by I i— »• 1 and rn2. The tensor product map (8) e eB(A*° (id® S)) : 
H ®D(F) = H Ex{l,r} _^ h e Dc fi ne F(G,H) to be the image under this map of 
®(/ c )e-F^C/>)^ _1 ^ d (/ c) C 1 ))- The element of interest is F(G, H*) which is obtained 
by replacing h by 4> in the above expression. Explicitly, we have 

(5.19) F(G, H*) = 6^ ® eeE tiffiS^ 

where (i) a(G) = —\F\ + 2\{v G V : d v = 0}|; and (ii) L,R,i,j arc functions 
defined on E and with appropriate ranges, so that (e,l) is the i(e)-th element of 
£>i( e ) while (e,r) the j(e)-th element of of D R ^, for any edge e G E. (Thus, for 
example, L,R: E — > F.) 

In our example, F(G,H*) G (H*)® 7 ; and the prescription unravels to yield 
(5.20) 

F(G, IT) = 5- 3 {4>tS<t>\ ® O ® ^S 1 .?!)} <g> ® 4>lS4>\) . 

The remainder of this section is devoted to proving the following: 
Proposition 2. 

F(G,H*)=F® E {V{G,H)) 

for any spherical graph G. 



D h = 

D f2 = 

D fS = 

D h = 



D 



/5 
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Our proof goes through the machinery of planar algebras but it would be desir- 
able to find a direct proof. 

We use G to construct a network in the Jones sense on S 2 . This network will be 
denoted N — N(G). To construct N, choose a thickening of G, as described above. 
Colour this subset of S 2 black. Each edge of G now appears as a thin black band in 
this subset. Replace this portion of the band by introducing a 2-box as indicated 
below: 





with the orientation of the edge determining the position of the *. This yields our 
network N on the sphere; note that N has only 2-boxes. From the construction it 
should be clear that there are natural bijections between the sets of black regions, 
white regions and 2-boxes of N and the sets of vertices, faces and edges of G 
respectively. 

If P is any spherical planar algebra, the partition function of N(G) specifies a 
function from (P2)® E to Pq + . In particular, if P = P(H), this partition function 
may be identified with a linear map from H® E to k or equivalently, with an element 
of (H*)® E . We assert that this element is exactly F(G, H*). Explicitly, we need 
to verify that 

(5.21) Z N{G) (® eeE a e ) = (F(G, H*))(® eGE a e ) Va e 6 H . 

By definition of F(G, H*), we have 



(F(G,H*))(® eeE a e ) 



s*w n (< 



eEE 



^ G) n4)^)4)^) 



eEE 



QeF 



n n +?v( s °z) 

,eEE:L(e)=Q I \eEE:R(e) = Q 



= 6°W J] <f [ l[T?a 

QeF 



Q n PQ(i) 
Q 



where (T?,e Q (i)) 



(id,l) if ( PQ (i),l) ED Q 
(S,2) if ( PQ (i),r) ED Q ■ 
The proof of the asserted equation l|5.21|l follows immediately from Corollary 3 
of |KdySnd2] . (One only needs to note that the 'loops' of that prescription are in 
bijection with members of F, and exercise a little caution - in case G has isolated 
vertices, so that N(G) has isolated loops - to see that the powers of 5 also match.) 

We next assert that with identifications as above, Z^- = V(G, H*). This asser- 
tion is proved exactly like the equation Zn — F(G, H*) was proved - after having 
observed that the black and white regions for the network N~ , correspond to the 
white and black regions for N. 
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Applying Proposition [2 to N = N(G), 

F{G, H*) = Z^ [H) = Z^ {H " ] o F® E = V{G, H) o F® E = F® E {V{G, H)) . 

The first V(G, H) is regarded as an element of (H**)® E while the second is regarded 
as an element of H® E , and the last equality follows from x o F(y) — (F(x))(y). 

So, Proposition^ has been finally proved. 

We finally wish to observe a consequence of this proposition. 

Corollary 3. In any semisimple cosemisimple Hopf algebra, we have 
(a) h\Sh\ ® h\Sh% ® • •• ® = <5 n F® n (A„</!>) 

(6) ® fefSTiJ ® • • • <g> h° 1 Sh i 2 n ~ 1) = 5 n F® n {/\°P4>) 

for any n > 1 . 

To prove this, consider the special case of Proposition[21corresponding to G being 
a cyclically oriented n-gon. Write V = {0, 1, ■ • ■ , n — 1},£? = {e0, el, ■ • ■ , e(n — 
1)},-F = {in, out}, and make 'cyclically symmetric' choices as below (where we 
illustrate the case n — 6: 




' e1 2 

We set 

Di = {(ei, 0), (e(i - 1), 1)}, V0<Kn, 
with addition modulo n. Further, F = F, and we choose 

D in = {(e(n - 1), 0> ■ • • , (el, 0. ( e0 > 0} and D out = {(e0, r), • • • , (e(n - 1), r)} . 
Our prescriptions yield 

V(G,.ff) = <5 _n (ft?,S74 ® ® •••®/ii"" 1) S'^) ; 

and 

f(g,h*) = 5- 2 (4 n 5</>r* ® c-i^™ 1 ® ••• ® ■ 

Since 5® n (A„(a)) = A° p (»Sa) in any Hopf algebra, this simpliies to 
F(G, H*) = 5- 2 ^{(j) m S(t) out ) 

the final equality being a consequence of the fact that (j> 2 = 6 2 <j) and S<f> = <p. 
So we deduce from Proposition [3 that 

F ®n (s-n( h Sh l g h l sh 2 . . . / l (™- 1 )^0^ = A op^ . 
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and since F 1 = F o S, we conclude that 

h Q 1 Sh\®h\Sh 2 2 ®---®h { ^ 1) Shl = 5 n (FoSf n (A° n p (<j))) 

= 6 n F® n (A n ((p)) , 
thus establishing (a). By applying S® n to both sides of (a), (b) follows. 
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